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for CDMA 



INVENTORS-: Urbain A. von der Embse 



CLAIMS 



WHAT IS CLAIMED IS: 



Claim 1. (cancelled) 

Claim 2. (cancelled) 

Claim 3. (cancelled) 

Claim 4. (cancelled) 



Claim 5. (currently amended) A method for the generation 
of dcoign and implementation of faot Qncodcro and faot dccodcro 

Hybrid Waloh and generalized Hybrid hybrid Walsh complex 

orthogonal codes for CDMA, — channelization — codco — §e^= — multiple 
data — rate — uscro — over — said method comprising the steps: a : 
frequency band with propcrtico 

classify the N=2^M N-chip Walsh codes into even codes and odd 

codes according to their even and odd properties about 

their code centers for integer M, 

said Walsh codes by definition are the {+1^-1} valued N 

orthogonal Hadamard codes re-ordered according to their 

sequency values where sequency is the average rate of 

phase changes over each N chip code lengthy 

classify the N N-sample discrete real Fourier transform codes 

into even codes and odd codes and re-order said codes 

according to increasing frequency, 

construct a one-to-one correspondence of said N real Walsh codes 
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with said N real Fourier transform codes such that sequency 



corresponds to frequency^ even codes correspond to even 
codes ^ and odd codes correspond to odd codes, 
construct a mapping which uses said N real Fourier codes for the 
real and imaginary axis codes of the N N-sample discrete 
complex Fourier transform (DFT) codes and, 
use said mapping combined with said correspondence to generate 

the real and imaginary axis component codes of said hybrid 

Walsh codes W(c) for code index c^0,l,2,. . .,N-1 as re- 
orderings of said real Walsh codes W(c) for c=l,2,. . .,N-1 



for 


c = 0, 


W{c) 


= W(0) 


+ jW(0), 




for 


c = 1,2,..., N/2-1, 


W(c) 


= W(2c) 


+ jW{2c-l), 




for 


c = N/2, 


W(c) 


= W(N-l) 


+ jW(N-l) ) , 


and 


for 


c = N/2+1, ...,N-1, 


W(c) 


= W(2N- 


2c-l) + jW(2N- 


-2c) 



Hybrid — Waloh — inphaoc (real — axio) codco — aftd — quadrature 

(imaginary — axio) — codoo — a^?e — defined by — lexicographic — reordering 
pormutationo of the Waloh code 

Hybrid — Waloh — codGS — have — a — 1 - to - l ocquGncy- frequency 

corrcopondcnce with the DFT codoo and have a — 1 ■ to - 1 — even- oooinc 
and odd '- oinc corrGopondcncco with the DFT codeo 

Hybrid Waloh codco take valuco — [ 1 + j , 1 + j , — - 1 - j , — i— — 

cquivalcntly take valuco — [1, j , 1-? j) vjith a ( -4 5) rotation of 

axGO and a rcnormalization 

gcncralizod — Hybrid — Waloh — codco — eaR — be — conotructcd — — a 
wide — range — — code — Icngtho — by combining Hybrid Waloh with — DF¥ 
(diocrctc — Fourier — tranoform) , Hadamard — aftd — other — orthogonal 
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codco, and quaoi orthogonal PN codoo uoing tcnoor product, direct 
product, — and functional combining 



faot — encoding and faot decoding — implementation algorithiuQ 

arc defined 

algorithmo arc defined to map multiple data rate uoer 

data — oymbolo — onto — the — code — input — data — oymbol — vector — §^ — faot 
encoding — aftd — the — inveroco — e^ — theoc — algorithms — enee — defined — §^ 
recovery of the data oymbolo with faot decoding 



encodcro perform complex multiply encoding of complex data 
t^ — replace — the — current Waloh real multiply encoding of inphaoc 
and quadrature data 

decodcro perform — complex conjugate tranopooe — multiply 

decoding — o^ — complex — data — te — replace — the — current — Waloh — real 
multiply decoding of inphaoc and quadrature data 

Claim 6. (currently amended) A method for the generation of 
deoign and implementation of encodcro — and decodcro — for complex 
orthogonal CDI>1A and generalized hybrid Walsh codes for CDMA from 
code sets which include said hybrid Walsh, said Hadamard, said 

Walsh, said DFT, and pseudo-noise PN, said method 

comprising : complex — orthogonal — CDMA — channelization — codoo — 
multiple data rate uocro over a frequency band with propcrtieo 
tensor product also called Kronecker product is used to 
construct said codes, 

direct product is used to construct said codes, 
functional combining is to construct said codes and, 
combinations of tensor products, direct products, and functional 
combining are used to construct said codes. 
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complex — codoo — inphaoo — (real — axio) — codoD — aftd — quadrature 
(imaginary axio) — codco arc defined by reordering pcrmutationo of 
the real Waloh codeo 

generalized — complex — codco — eeR — fee — conGtructcd — — a — wide 
range of code — lengtho by combining the complex codeo v^yith DFT 
(diocrete Fourier tranoform) , — Hybrid Waloh, — Hadamard and other 
orthogonal — codeo / — aad — quaoi ' orthogonal — PW — codeo — uoing — tcnoor 
product, direct product, and functional combining 

faot encoding and faot decoding implementation algorithmo 
are defined 

algorithmo arc defined to map multiple data rate uoer data 

oymbolo onto the code input data oymbol vector for faot encoding 
and the inveroeo of theoe algorithmo arc defined for recovery of 
the data oymbolo vjith faot decoding 

encodero perform complex multiply encoding of complex data 
to replace the current Waloh real multiply encoding of inphaoe 
and quadrature data 

decodero perform — complex — conjugate — tranopooe — multiply 

decoding — — complex — data — fee — replace — fefee — current — Waloh — real 
multiply decoding of inphaoe and quadrature data 



Claim 7. (currently amended) A method for mapping multiple data 
rate user symbols onto the code vectors of said codes in claime 5 
and 6, said method comprising the steps: 

assign said users with like data symbol rates to the M groups 
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Um-i/Um-2 / - - > /U i ,U o of users with the respective symbol 

rates 1/NT,2/NT,. . .,2/T in units of data symbols per 
second where N=2''M is the number of code chips in said code 
blocks and number of N-chip length codes, and number of user 
data symbols, M is the number of said user groups and said 
code rates in said menu, 1/T is the code chip rate in chips 
per second, 

in said assignment said lowest available symbol rate 1/NT 

user requires 1 N-chip code to support the data rate, said 
2/NT user requires 2 N-chip codes, . . and said 2/T 

user requires N/2 N-chip codes, 
generate the N data symbol index d=d o +2d i+4d2 + . . > + (N/2)dM -i and 

partition said data symbol index into M fields dn -if dM-sdn- 

1 , > . d id2 ' ' ' 'dM -2dM-i, dodid2 ' ' • * dM -2dM-i which fields 

respectively are indexed over the available number 2,4,. . 
., N/2,N of data rate users for each data symbol rate in 
the menu 1/2T,1/4T,> . .,1/NT symbols per second 
respectively, 

assign said data symbol indices in field dn -i to said users in 

said group Um -i / assign said data symbol indices in field 
dM-2dM-i to said users in said group UM -2 f . > assign said 
data symbol indices in field d id2 • * * ' dM-adM- 1 to said users 
in said group U i , and finally assign said data symbol 
indices in field d Qdid2 ' ' ' ' dM-2dM-i to said users in said group 

assign said data symbol index d-d o+2di+4d2 + ■ . > + (N/2)dM -i to said 
N-chip code vectors and, 

said assigments define the mapping of said user symbols for data 
rates from said menu 1/NT, 2/NT,. . .,2/T symbols per second 
onto said N-chip code vectors. 

Claim 8. (currently amended) Wherein said hybrid Walsh codes in 
claims 5 have a fast encoding algorithm, comprising the steps: 
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use said index fields in claim 7 to arrange the input 



data symbol set, in the format Z (d p, di , ■ , .fdM -2f ^m-i) 

corresponding to said d=d o +2d i-H4d2 + > . ■ + (N/2)dM - if_ 

implement pass 1 of said fast encoding algorithm by multiplying 

said Z by the kernal [ (-1) ^dr onM.i + j (-1) ^di p nn-i ] and summing 

over dr p,dip =0,l to yield the partially encoded symbol set 

Z (nM -i, di , . . . /d M-2/ dM-i ) where dr p =cr(d p ) and cr(d) is the 

real axis code for d, di o^ci(do ) where ci (d) is the 
imaginary axis code for d, and nn -i is a binary code chip 

coefficient in said code chip indexing n = n p +2n i+, 

. + (N/4)nM -2 +(N/2)nM -i. 
implement passes m=2,3,. . .,M-1 of said fast encoding algorithm 

by multiplying 

ZJriM-i, nM-2 ■ ■ ./HM -nn-i. dm-i , . . .fdM -2 f dM -i ) by the kernal 

[ (-1) "drn ,-i(nM-m + riM-m^x ) +j (-1) "dim -i (nM-m + HM-m^n ) ] and summing 

over drm -i,diin-i =Of 1 to yield the partially encoded symbol 

set Z(nM -l, nM-l, nM-2 « » HM - m/ dm/* . */dM -2/ ^M-l) r 

implement pass M of said fast encoding algorithm by 

by multiplying Z(nM -i, nM-2 . ■ ^rn 2f rii , dM -i ) by the kernal 

[ (-1) ^drM -i(no + n i )+j (-1) ^ diM -i(np + n i ) ] and summing over 

drM-i,diM-i =Of 1 to yield the encoded symbol set 

Z_(nM-i,_nM-i, nM-2 . « ■ f n 2 , n i , n p ) , and 

reorder the encoded symbol set in the ordered output 
format Z (no, ni , . , . /nM -2f Hm-i) ■ 



Claim 9-. (currently amended) Wherein said hybrid Walsh 
codes in claims 5 have a fast decoding algorithm^ comprising the 
steps : 

implement pass 1 of said fast decoding algorithm by multiplying 

said Z(n p, ni , , . ■ ,nM -2, nw-i ) from claim 8 by the kernal 

[ (-1) ^n odrM-i +j (-1) ""n pdiM-i l and summing over n p =0,l to yield 
the partially decoded symbol set 
Z (dn - u ni / . , . , nM -2 / ^m - i ) / 

implement passes m=2,3,. . .,M-1 of said fast decoding algorithn 
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by multiplying 

2 (dM-i, dM-2 ■ ■ >fdM -ra-n/ Hn,-! , . . .,nM -2 / Hm -i ) by the kernal 

[ (-1) ^nr a-i(drM-m + drM -m^i ) + j ( " 1 ) ^Hm -i ( din-m dlM -m^i] ) ] and summing 

over ni n-i =0/l to yield the partially decoded symbol set 

Z (d n-l, dn-l ,dM-2 « ■ ^H - mr nmy ■ ■ ■fnM -2 / nM -lLjL 

implement pass M of said fast decoding algorithm by 

by multiplying Z(dM -i / dM -2 . . -,^ 2 , d i , nM -i ) by the kernal 

[ (-1) -"nM -i(dro + dr i )+j (-1) ^nM .i(dio h- di i ) ] and summing over 

nM-i =0/l and rescaling by dividing by 2N to yield the 

encoded symbol set 
Z(dM -i, dM-i. dM-2 . . . f d 2 / d i , d p ) , and 

reorder the decoded symbol set in the ordered output format 

Z (d p/ di / > * * f dM -2 y dM - 1 ) ■ 
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